Recursive initial value problems for Sheffer sequences
نویسنده
چکیده
We consider certain systems of linear operator equations where the n-th order solution is made unique by an initial value taken from the preceeding solution. Such conditions arise in the enumeration of lattice paths with weighted left turns, if the paths are restricted by a lower linear barrier of integer slope. 1 Introduction All our lattice paths take unit steps in the " North (= y) and ! East (= x) direction, starting at the origin. Symmetry lies at the center of most of the appealing formulas in lattice paths enumeration, and some symmetries are still preserved when we enumerate paths with weighted left turns " ! . (x; y) " ! ! ! " (0; 0) ! Lattice Path with Weight 2 However, for such paths the two basic problems of staying below and above a line parallel to the diagonal are no longer symmetric (formulas (7) and (8)). The discrepancy between belowand abovegets considerably worse when the line has a slope di¤erent from one (formula (6) and Theorem 2). Yet the proof of Theorem 2 shows that there is still enough symmetry left in the recurrence relation to allow signi cant simpli cations. We enlist the help of the Finite Operator Calculus [3] to solve these problems. Suppose, B is a degree reducing linear operator on the algebra of polynomials,
منابع مشابه
The Characterization of Riordan Arrays and Sheffer-type Polynomial Sequences
Here we present a characterization of Sheffer-type polynomial sequences based on the isomorphism between the Riordan group and Sheffer group and the sequence characterization of Riordan arrays. We also give several alternative forms of the characterization of the Riordan group, Sheffer group and their subgroups. Formulas for the computation of the generating functions of Riordan arrays and Shef...
متن کاملCompact Description of Golay Sequences andTheir
We introduce new techniques to derive compact descriptions of Golay sequences and their extensions. In particular we show how a fundamental notion of commu-tative algebra, namely the notion of Grr obner bases, can be successfully employed to give compact description of Golay sequences. We then concentrate on the practically important case of Golay sequences of length 2 n. For those sequences we...
متن کاملImplicit One-step L-stable Generalized Hybrid Methods for the Numerical Solution of First Order Initial Value problems
In this paper, we introduce the new class of implicit L-stable generalized hybrid methods for the numerical solution of first order initial value problems. We generalize the hybrid methods with utilize ynv directly in the right hand side of classical hybrid methods. The numerical experimentation showed that our method is considerably more efficient compared to well known methods used for the n...
متن کاملIdentities on Bell polynomials and Sheffer sequences
In this paper, we study exponential partial Bell polynomials and Sheffer sequences. Two new characterizations of Sheffer sequences are presented, which indicate the relations between Sheffer sequences and Riordan arrays. Several general identities involving Bell polynomials and Sheffer sequences are established, which reduce to some elegant identities for associated sequences and cross sequences.
متن کاملInitial value problems for second order hybrid fuzzy differential equations
Usage of fuzzy differential equations (FDEs) is a natural way to model dynamical systems under possibilistic uncertainty. We consider second order hybrid fuzzy differentia
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 204 شماره
صفحات -
تاریخ انتشار 1999